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1 Introduction 

A nonsingular absolutely irreducible projective curve of genus 1 defined over a field F with 
at least one F-rational point is called an elliptic curve over F, see [H for a general 
background on elliptic curves. Koblitz [12] and Miller [22] were the first to show that the 
group of rational points on an elliptic curve over a finite field can be used for the discrete 
logarithm problem in a public-key cryptosystem. 

In particular, an elliptic curve E over F can be given by the so-called Weierstrass 
equation 

E : + aiXY + agF = + aaX^ + a^X + og, (1) 

where the coefficients 01,02,03,04,06 G F, which traditionally has been most commonly 
used. For a field F of characteristic p 7^ 2, 3, the Weierstrass equation ([1]) can be trans- 
formed to the so called short Weierstrass equation given by 

^w,u,v : = X^ + uX + v, (2) 

where the coefficients u,v e¥ (see [U 121]). 
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There are many other forms of equations to represent elhptic curves such as Legendre 
equation, Hessian equation, quartic equation and intersection of two quadratic surfaces [26l 
Chapter 2]. Any equation given by each of the latter forms over a field F can be transformed 
to a Weierstrass equation by change of variables that uses rational functions with coefficient 
in F. Usually, any elliptic curve over an algebraically closed field F can be defined by each 
of the latter equations. 

A Legendre equation is a variant of Weierstrass equation with one parameter. Any 
elliptic curve defined over an algebraically closed field F of characteristic p ^ 2 can be 
expressed by an elliptic curve by the Legendre equation 

El,„: Y^ = X{X-1){X-u), (3) 

for some m G F. Furthermore, an elliptic curve in Legendre form is birationally equivalent 
to a Jacohi quartic curve that is given by the equation 

EjQ,, : Y^=X^ + 2uX^ + L (4) 

for some n G F with m 7^ ±1. Moreover, an elliptic curve in Legendre form is birationally 
equivalent to a so-called Jacohi intersection that is defined by the intersection of two 
quadratics given by 

Eji,„ : + = 1 and uX"^ + = 1, (5) 

where m G F and u 7^ 0, 1. See [7j for more background on Jacobi curves. The latter 
two forms over finite fields are used for cryptographic interest in |21j. Also, for the recent 
improvements on their arithmetic see pUl [T7] . 

A Hessian curve over a field F is given by the cubic equation 

Eh,^. : + + 1 = uXY, (6) 

for some u G F with 7^ 27 (see [7]). For the cryptographic interests on Hessian curves 
over finite fields see [31 [T31 [13, [IS, 125] • Recently, Farashahi and Joye have considered the 
generalization of Hessian curves to the so-called generalized Hessian family, [ISj, given by 

Egh,.,. : X^ + Y^ + v = uXY, (7) 

where M,f G F, f 7^ and 7^ 27^;. Moreover, Bernstein, Kohel and Lange, [3], have also 
considered the twisted Hessian form that is similar to the latter form up to the order of 
the coordinates. 

We note that, above families do not cover all distinct curves over finite fields. Accord- 
ingly, a natural question arise about the number of isomorphism classes of these curves. 

Lenstra [20j gave explicit estimates for the number of isomorphism classes of elliptic 
curves over a prime field Fp with order divisible by a prime I 7^ p. After that, Howe [12] 
extended Lenstra's work to arbitrary integers /. Moreover, Castryck and Hubrechts [S] 
generalized these results giving explicit estimates for the number of isomorphism classes 
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of elliptic curves over a finite field Fg having order with a fix remainder divided by an 
integer /. 

Furthermore, Farashahi and Shparlinski [15], using the notion of the j -invariant of an 
elliptic curve, see [H EU [26], gave exact formulas for the number of distinct elliptic curves 
over a finite field (up to isomorphism over the algebraic closure of the ground field) in the 
families of Edwards curves [llj and their generalization due to Bernstein and Lange |1] as 
well as the curves introduced by Doche, Icart and Kohel [9]. Moreover, the open question 
of [15] is whether there are explicit formulas for the number of distinct elliptic curves over 
a finite field in the families of Hessian curves, Jacobi quartic and Jacobi intersections. 

In this paper, we give precise formulas for the number of distinct j-invariants of elliptic 
curves over a finite field in the families of Legendre, Jacobi and Hessian curves. The next 
interesting and more challenging step is to study isomorphism classes over the ground field 
of these families. Moreover, we give exact formulas for the number of isomorphism classes 
over the ground field of above families. 

Throughout the paper, for a field F, we denote its algebraic closure by F and its 
multiplicative subgroup by F*. The letter p always denotes a prime number and the 
letter q always denotes a prime power. As usual, F, is a finite field of size q. Let X2 denote 
the quadratic character in Fg, where p > 3. So, for any q where p > 3, u = w"^ for some 
w e F* if and only if X2{u) = 1. The cardinality of a finite set S is denoted by #5. 

2 Background on isomorphisms and outline of our ap- 
proach 

An elliptic curve E over F given by the Weierstrass equation ([T]) can be transformed to the 
elliptic curve E over F given by the Weierstrass equation 

E : + aiXY + asY = + a2X^ + a4X + aQ, 

via the invertible maps X H- a'^X + /3 and Y i— t- a'^Y + a'^'yX + 6 with a, /3, 7, (5 G F and 
a ^ 0. In this case, the elliptic curves E and E are called isomorphic over F or twists of 
each other. In case a,f3,'y,6 G F, the elliptic curves E and E are called isomorphic over 
F. We use E =f E to denote E and E are ^-isomorphic. 

The elliptic curve E over F given by the Weierstrass equation ([1]) has the non-zero 
discriminant 

Aij = -h% - 8bl - 27bl + %2hAh, 
h2 = a\ + 4:02, &4 = dicis + 2a4, = + Aoq, fog = a^ag — 010304 + 40206 + 0-20-3 — 04- 
Also, its j-invariant is explicitly defined as 

jiE) = ibl-2Ab,)yAE. 

It is known that two elliptic curves E, E over a field F are isomorphic over F if and only if 
j{Ei) =j{E2), see |24i Proposition 111.1.4(b)]. 
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Note that over a finite field each of the q values appears as j-invariant of at least 
one curve. So, the number of distinct elliptic curves over Fg (up to isomorphism over Fg) 
is equal to q. The same is true for the family ([2]). Furthermore, for a finite field F^ with 
characteristic p 7^ 2, 3, the number of F^-isomorphism classes of the family is equal to 
2q + 6, 2g + 2, 2q + 4, 2g if g = 1, 5, 7, 11 (mod 12) respectively (e.g. see [20]). 

In the following, we use Jhil), <^jq(q')) <^ji(?)) Jni^) and Jgh(q') to denote the number 
of distinct j-invariants of the curves defined over Fg in the families ([3]), (jl]), ([5]), and ([7]), 
respectively. 

Moreover, we use Ih{q), hqil), ^uiq) and /gh(q') to denote the number of Fg- 

isomorphism classes of the families ([3]), @, ([5]), (E]) and ([7]) respectively. 

We compute the number of distinct j-invariants of a family of elliptic curves E„ over 
a finite field Fg with a parameter u, using the general approach mentioned in [15]. In this 
approach, the j-invariant of E„ is given by a rational function F{U) G Fg([/) of small 
degree. Next, we consider the bivariate rational function 

F{U)-F{V)=giU,V)/liU,V) 

with two relatively prime polynomials g and /. We factor g{U,V). Then, studying the 
number of distinct roots of the polynomials guiV) = g{u,V), for u G Fg, provides the 
necessary information, which is the cardinality of the set jTu of all curves E^, with j(E„) = 
j(E„). Then, for several small integers k, we count the number of elements u of Fg with 
#J7m = k. Therefore, we obtain the number of different sets jTu, i.e., the number of distinct 
j(E„) in the family. 

We propose an analogous approach to count the number of Fg-isomorphism classes of 
elliptic curves E„, for u G Fg. Considering the set J'u, we study the set X„ of curves E^, 
which are Fg-isomorphic to the curve Eu- Then, counting the number of distinct sets 1^ 
provides our results. 



3 Legendre curves 

We consider the curves El,u given by Legendre equation ([3]) over a finite field Fg with 
characteristic p > 3. We note that m 7^ 0, 1, since the curve El,m is nonsingular. The 
Legendre curve El^„ over Fg of characteristic p > 3 is isomorphic to the Weierstrass curve 
Ew,a„,6„ given by 

Y^=X' + auX + 6„, (8) 

where 

au = -{u^ -u + l) /3, bu = -{u + l){u - 2){2u - l)/27. 
The j-invariant of El is given by j(EL^„) = F{u) where 

F(m - ^'(u'-u + ^r 
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Here, we study the cardinality of preimages of F{u), for all elements u G Fg \ {0, 1}, 
under the map u ^ F{u). In particular, we see this map is 6 : 1, for almost all u G Fg. 

We consider the bivariate rational function F{U) — FiV) = g{U, V)/l{U, V) with two 
relatively prime polynomials g and /. We see that 

g{U,V) = 2\U-V){U+V-l){UV-l){UV-V+l){UV-U +1){UV-U-V). 

Then, we need to study the number of roots of the polynomial guiV) = g{u,V), for 
M G Fg \ {0, 1}. Moreover, for m G Fg \ {0, 1} , we let 



We note that, for all v G J7l,u, the curves El,m and EL,t, have the same j-invariants. But, 
these curves may not be isomorphic over ¥g. Next, for a fixed value u G Fg \ {0, 1}, we let 

Il,u = {v : ve¥g, El,„ =f, El,4 • 

Clearly, for all w G F, \ {0, 1}, we have Xl,„ C We see that j(EL,«) = j(Ew,a„,6„) = 
if and only if = 0. Furthermore, ^(El,^) = 1728 if and only if 6„ = (see Equation ([8])). 
Let 

B = {u:ue¥g, ajju = 0} . (9) 
The following lemma gives the cardinality of Jl,u, for all m G Fg \ {0, 1}. 

Lemma 1. For all m G Fg \ {0, 1}, we have 



1, if u = —1 and p = 3, 

3, ifu G {-1,2,2-1} andp> 3, 

2, if u"^ — u + 1 = and p > 3, 
6, ifu^ B. 



Proof. For a fixed value u G Fg \ {0, 1}, let gu{V) = g{u, V) and 

Zu = {v : ^7 G Fg \ {0, 1} , gu{v) = 0} . 

Then, 

^ {'^^ M' -'- ~ r^' n^} ■ 

We note that, for all v G Jh,u, the curves El,^ and El,i, have the same j-invariants, so 
J7l,« = 2u. Next, we consider several cases depending on the value of u in Fg. 

• If u = — 1 and p = 3, then Jl-i = {— 1}- 

• If n G {-1, 2, 2-1} and p > 3, then = {-1, 2, 2-^}. 

• Ifu^ — M + 1 = and p > 3, then J7l,m = {u, 

• If M 7^ —1, u ^ 2, u ^ 2"! and u"^ — u + 1 7^ 0, then all 6 elements in JTl.m are distinct. 
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So, the proof of the lemma ic complete. □ 

Let X2 denote the quadratic character in Fg, where p > 3. So, for any q where p > 3, 
u — w'^ for some i/; e F* if and only if X2{u) — 1. 

Lemma 2. For all elements u,v & ¥q \ {0, 1}, we have El,u — El,^ if and only if u, v 
satisfy one of the following: 

1. V — u, 

2. v^l and X2iu) = 1 

3. V = 1 — u and X2(— 1) = 1 

4. and X2{u - 1) = 1 

5. V = and X2{—u) = 1 

6. V — and X2(l — u) — 1. 

Proof. For u,v E¥q \ {0, 1}, we have El,„ =¥g ^l,v if and only if there exist elements a, /3 
in ¥q, where ck 7^ and 

/-/S 1-/9 u~(3\ 
This is equivalent to one of the following cases: 



• 




= 0,q;2 


— 1 and V — 




1 


• 




= 0,a^ 


= u and V = 


u 




• 






— —1 and V 




1 — 


• 




= 1,q;2 


— u — 1 and 


V 


_ 1 
1-u 


• 




= ti, 0? 


= —u and v 




u-1 
u ' 


• 




— u, 0? 


— 1 — u and 


V 


u 

~ u-1 



which concludes the proof. □ 
Furthermore, the following lemma gives the cardinality of Ih,u, for all m e \ {0, 1}. 
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Lemma 3. For all m G Fg \ {0, 1}, we have 



1, 
3, 
2, 
1, 
2, 
1, 
3, 
2, 
4, 
6, 



if u = —1 and p = 3, 

ifu e {-1,2,2-1}, g = i^3^7 (mod 8) and p > 3, 

if u e {-1,2} , q ^ 5 (mod 8), 

ifu = 2^^, q = 5 (mod 8), 

if — u + 1 = 0, q = I (mod 12) and p > 3, 



ifu^ 



u 



1 = 0, q^l (mod 12), 



if X2(— 1) = —1 OLnd u ^ B, 

«/X2(-l) = 1,X2(m) = X2(l - n) = -1 arifi m ^ i3, 
«/X2(-l) = 1,X2(^^)X2(1 -n) = -1 and ?i ^ B, 
«/X2(-l) = 1,X2(m) = X2(l - n) = 1 and n ^ i3. 



Proof. For p = 3, we have i3 = { — 1}- Then, from Lemma [H we obtain 

Xl,-i = {-1}, ifp = 3. 



Next, we assume that p > 3. From Lemma [2] (part 5), we see El _i =f El,2- Further- 
more, El,_i =Fq El 2-i if and only if X2(2) = 1 or X2(— 2) = 1, which is equivalent to the 
cases where g = 1, 3, 7 (mod 8). From the proof of Lemma [H if u G { — 1, 2, 2-^}, we have 
Jl,u = {-1,2,2-1}. Therefore, 



L,ti 



{-1,2,2-1}, if M G {-1^2,2-1}, g = 1,3,7 (mod 
{-1,2}, if M G {-1,2}, g = 5 (mod 8), 



{2-1} 



ifM = 2 1, g = 5 (mod 8). 



Now, we assume that n G Fg with — m + 1 = 0. This happens if X2(— 3) = 1. Then, u 
where C is a square root of — 3 in F„. Furthermore, u can be written as u - 



Then, from Lemma [21 we see that El^ — f„ El i if and only if X2(— 1) = 1- Moreover, 
X2(— 3) = X2(— 1) = 1 if and only if g = 1 (mod 12). From the proof of Lemma [H we have 
Jl,u = {u,^}- Hence, 



if - M + 1 = 0, g = 1 (mod 12), 
if m2 - M + 1 = 0, g ^ 1 (mod 12). 



From now on, we let m G F^ \ {0, 1} with u ^ B. By the the proof of Lemma [H we have 



M, -,1 

u 



1-u' 



u-l 



u 



u 



u-l 



We distinguish the following cases. 

• First, we assume that X2(— 1) = —1- From Lemma Ej we see that exactly one of and 
belongs to Xl^^j. Also, exactly one of and belongs to Xl^^. Furthermore, 
1 — u ^ Ti^^u- Therefore, if X2( — 1) = —1, we obtain i^Ti^^u = 3. 
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• Now, we assume that X2(— 1) = 1- So, 1 — -u G Il,u- 

- If X2(w) = X2(l— m) = — 1, then X2(— "i^) = X2(m — 1) = — 1. Next, from Lemma [21 
we have ij^Ti^,u = 2. 

- If X2(m)X2(1 - u) = -1, then X2{-u)x2{u - 1) = -1- So, we have Xl,^ = 
{1 - i, ^} if X2{u) = 1 and Xl,. = {l - ^, ^} if X2{u) = -1. Thus, 
#Xl,. = 4. 

- If X2{u) = X2(l - m) = 1, then X2{-u)x2{u - 1) = 1. Hence, Xl,„ = J7l,« (see 
Lemma [2]) . 

So, the proof of this lemma is complete. □ 

The following Lemma is used in the proof of Theorem El which can be of independent 
interest. 

Lemma 4. Let X2 be the quadratic character of a finite field ¥g of characteristic p ^ 2. 
Fori,j e {-1, 1} , let 

Sij = {u:ue¥g, X2iu) = i, X2(l - u) = j} . 

We have 



#S.. 
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'(g-5)/4, if {i,j) = {1,1) and q = I (mod 4) 

(g-l)/4, if [i,])^ {1,1) and q = l (mod 4) 
(g-3)/4, andg = 3 (mod 4) 

[ (g + l)/4, = (-1,-1) andg = 3 (mod 4). 

Proof. Consider the set ^jj, for fixed z,j in { — 1,1}. Let Cjj be an affine conic over Fg 
given by the equation 

: aX^ + PY'^ = 1, 

where X2(«) = h X2{.P) = 3- Let Cjj(Fg) be the set of affine F^-rational points on Cij. We 
note that, #Cij(Fg) = g - 1 if X2(-l) = ij and #Cij(Fg) = g + 1 if X2(-l) = -ij- Let 
^i.i = '^hA^q) \ {{^^y) ^ Cij{¥g) : xy = 0}. Then, we see 



g - 5, if X2(-l) = 1, i = j = 1, 

if X2(-l) = 1, « = -1 or j = -1 
g-3, if X2(-l) = -1, ^ = 1 or j = 1 
g+1, ifx2(-l) = -l, t = 3 = -l. 



5 

5 



We note that X2{—^) = 1 if and only if g = 1 (mod 4). Next, we consider the map 
r : Tij — y Si J given by x i— )■ ax"^. The map r is surjective. Moreover, it is a 4 : 1 map. 
So, #5*4 J- = , which completes the proof of this lemma. □ 

In the following, we give a precise formula for the number of distinct curves over Fg, 
up to isomorphism classes over Fg, of the family 
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Theorem 5. For any prime p > 3, for the number Ji^{q) of distinct values of the j -invariant 
of the family (|3]), we have 

' q + 5 



Proof. We note that 



Let 



Ml) 
Mq) 



6 



n6F,\{0,l} 



Nk = i^{u:ue¥g\{0,l}, #J7l,« = k} , 
From Lemma dl we see that A^^ = for k > 6. Therefore, 



k = l,2, 



k=l 



(10) 



First, we let p = 3. Form Lemma [H we have A''i = 1, iV2 = A'a = A'4 = A'^s = and 
Nq = q — 3. Then, using (fTO|) . we obtain 

JL{q) = {q + 3)/6. 

Now, we assume that p > 3. From Lemma [H we have Ni = = = and A^^s = 3. 
Furthermore, N2 is the number of roots of the polynomial f/^ — t/ + 1 in F^. Since, —3, the 
discriminant of this polynomial, is a quadratic residue in ¥g if and only if g = 1 (mod 3), 
we have N2 = 2 if q = 1 (mod 3) and N2 = if q = 2 (mod 3). Because Ylt=i = q — 2, 
we obtain Nq = q — 5 — N2. Next, using (|TOl) . we have 



Jdq) 



(g + 5)/6, if g = 1 (mod 3), 
(g + l)/6, ifg = 2 (mod 3). 



□ 



Now, we give an exact formula for the number of F^-isomorphism classes of elliptic 
curves over Fg of the family ([3]). 

Theorem 6. For any prime p > 3, for the number Ih{q) of ¥ g-isomorphism classes of the 
family ([3]), we have 



h{q) 



7g + 29 
24 

g + 2 " 

3 

7g + 13 

24 

'q-2 



if q = 1 (mod 12), 
if q = 3,7 (mod 12), 
ifq = 5,9 (mod 12), 
ifq=n (mod 12). 
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Proof. We note that 

ue¥q\{o,i} 

From Lemma [3l we see that 1 < < 6. Let 



1 



Mfc = # {m : M G F, \ {0, 1} , #Xl,„ = k} , 



A; = 1,2,..., 6. 



Then, 



k=l 



(11) 



We partition ¥q \ {0, 1} into the following sets: 

AUB, 

where as before B is given by Qj and 

A= {ue¥q\{0,l} -.u^ -l,2,2-\u^ -u + ly^O} . 
Moreover, we write 

B = BiU B2, 

where 

Bi = {ue¥g : n = -1,2,2"^} and B2 = {ue¥q : - u + 1 = O} . 

We note that the sets Bi and B2 are not necessarily disjoint. In Table [1], we show the 
cardinalities of above sets, where we let g = r (mod 3). For the case g = (mod 3), we 
have Bi = B2 = {2}. 



r 


#^ 




#^2 





q-3 


1 


1 


1 


q-7 


3 


2 


2 


q — 5 


3 






Table 1: Cardinalities of the sets A, Bi,B2. 
If g = 1 (mod 4), then X2(— 1) = 1- In this case, we partition A into the following set 

A1UA2U A3, 

where 



Ai = {ue¥,\{0,l} 
A2 = {ue¥^\{o,i} 
As = ^gF,\{0,1} 



u^B, X2iu) = X2{l-u) = -1} 
u^B, X2(m)x2(1 -u) = -1} , 
u^B, X2{u) = X2(l -^^) = 1}- 
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We note that, X2(2) = X2{'^^^) = 1 if and only if g = ±1 (mod 8). Furthermore, for all 
u G B2, we have X2{u) = ^2(1 — u) = X2{—^)', see the proof of Lemma [31 Next, from 
Lemma m we compute the the cardinalities of the sets ^1, A2, A3, where q = I (mod 4); 
see Table [21 where we let g = r (mod 24). 



r 


#^1 


#^2 


#^3 


1 


4 


q-1 
2 


9-5 c 


5 




q-1 9 
2 ^ 


q-5 
4 


9 


4 


2 


g-5 1 
4 


13 




q-1 r, 
2 ^ 


g-5 9 
4 ^ 


17 


4 


2 


q-5 q 



Table 2: Cardinalities of the sets ^1,^25-^3) for g = 1 (mod 4) 
From Lemma [31 for all m G \ {0, 1}, we have 



r 1, 


if M = — 1 and p = 


= 3, 


1, 


if M = 2-1, g = 5 


(mod 8), 


1, 


if M G B2, g = 7 


(mod 12), 


2, 


if M = —1, 2, g = 


5 (mod 8), 


< 2, 


if u G i32, g = 1 


(mod 12) and p > 3 


2, 


if u G w4i and g = 


E 1 (mod 4), 


3, 


if u = -1,2,2-1, 


g = l,3,7 (mod 8) 


3, 


if M G ^ and g = 


3 (mod 4), 


4, 


if u G ^2 and g = 


E 1 (mod 4), 


I 6, 


if M G ^3 and g = 


E 1 (mod 4). 



(12) 



Then, we obtain the values of M^; see Table [31 (where g = r (mod 24)). 
Next, using f lTT|) . we compute: 



(7g + 17)/24, 


if g = 


1 


(mod 24), 


g/3, 


if g = 


3 


(mod 24), 


(7g + 13)/24, 


if g = 


5 


(mod 24), 


(g + 2)/3. 


if g = 


7,19 (mod 24), 


(7g + 9)/24, 


if g = 


9 


(mod 24), 


- 2)/3, 


if g = 


11, 


23 (mod 24), 


(7g + 29)/24, 


if g = 


13 


(mod 24), 


(7g + l)/24, 


if g = 


17 


(mod 24), 



which completes the proof. 



□ 
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r 


Ml 


Ma 


M3 


M4 


M5 


Me 


1 





g+7 

4 


3 


g-i 

2 





g-25 
4 


3 


1 





g-3 











5 


1 


g+3 

/I 





g-5 


A 





g-5 

/I 


7,19 


2 





g - 4 











9 


1 


g-i 

4 





g-i 
2 





g-9 
4 


11,23 








g-2 











13 


1 


g+ll 
4 





g-5 
2 





g-13 
4 


17 





g-1 

4 


3 


g-i 
2 





g-17 
4 



Table 3: M^, for A; = 1, . . . , 6. 



4 Jacobi curves 

First, we consider the Jacobi qartic curves Ejq^^j given by (jl]) over a field F with character- 
istic p > 3. Note that u ^ ±1, since the curve Ejq^u is nonsingular. The change of variable 
(X, Y) I— 7- (X, F) defined by X = 2(u + and F = is a birational equivalence from 
EjQ,M to the elliptic curve Ejq^^ defined by 

= X^ - AuX^ + 4(^2 - 1)X 

with j'-invariant j(Ejq „) = F{u) where 

64(f/2 + 3)3 



F{U) 



(f/2 - 1)2 



Lemma 7. For all u ^ ¥ with u ±1, the Jacobi curve Ejq^„ is hirationally equivalent 
over F to the Legendre curve E^ 



l-u . 
2 



Proof. We note that, the Jacob i-quartic curve Ejq^^ is birationally equivalent over F to 
the elliptic curve Ejq^„ defined by (jlj). Moreover, the map (X, F) 1— )■ (X, F) defined by 

1-2^ and y = zl, 

4 8 

is an isomorphism over F from the curve Ejq^„ to the Legendre curve Ej^ 1— ^ . HD 

Now, we consider the curves Eji ,^ given by ^ over a field F with characteristic p > 3. 
We note that u 7^ 0, 1, since the curve Eji ,^ is nonsingular. The change of variable 
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(X, Y, Z) (X, Y) defined by X = ^y^^+i-u ^ ~ uY-z+v-u ' ^ birational equiva- 
lence from Eji^u to tlie elliptic curve Eji^„ defined by 

= X^-(u + 1)X^ + uX. 

We note that Eji^^ = El,^- Moreover, the Jacobi intersection curve Eji^^ is birationally 
equivalent over F to the the Jacobi curve Ejq^i_2m- 

From Theorem El the following lemma gives the numbers of distinct curves over a finite 
field of the families (HD and 

Theorem 8. For any prime p > 3, for the numbers Ih{(l), -^jq(?) O'lT'd of ¥g- 

isomorphism classes of the families (jl]) and (jSj) respectively, we have 

hiq) = /jQ(g) = 

Proof. From Lemma [TJ for all m G Fg \ {0, 1}, the Legendre curve El „ in the family is 
birationally equivalent to the curve Ejq i_2m in the family (jl]). Clearly, this correspondence 
is bijective. Moreover, they are birationally equivalent to the curve Eji^^ in the family ([5]). 
Hence, the proof is complete. □ 

Theorem 9. For any prime p > 3, for the numbers Jjqiq) and Jjiiq) of distinct values of 
the j -invariant of the families (jlj) and ([5]) respectively, we have 

JjQ{q) = Jji{q) = ■ 

Proof. This theorem is a direct consequence of Theorems [5] and [HI □ 



5 Hessian curves 

We consider the curves EH,n given by over a finite field Fg of characteristic p. We note 
that 7^ 27, since the curve Eh,m is nonsingular. For p > 3, the curve Eh,u is birationaly 
equivalent to the elliptic curve 

Ew,A„A : Y' = X' + A^X + B^ (13) 

where 

Au = -u{u^ + 6^)/3 and 5„ = {u^ - 540m^ - 18^)/27. 

Furthermore, we have ^(Eh,^) = ^ "^J^j'gt j . Therefore, the curve Eh,u has the j-invariant 
j(EH,n) = iF{u)f where 



13 



We consider the bivariate rational function F{U) — F{V) — g{U,V)/l{U,V) with two 
relatively prime polynomials g and I. We see that 



g{U, V) = {U- V){UV -3U-3V- 18)h{U, V), (15) 

where h{U, V) = + 3U + 9)V^ + 3{U^ + 12U - 18)V + 9{U^ - 6U + 36). 

For a fixed value u E ¥q with u"^ ^ 27, let gu{V) = giu,V). Next, for u G ¥q with 
7^ 27, we investigate the number of roots of the polynomial gu{V) = gi^, V)- Moreover, 

for u e¥g with ^ 21, we let 

Jn,u^[v ■ ve¥g, EH,„^f^ Eh,^}, Xh,« = {^^ : v e¥q, Eh,„ ^f, Eh,4 . 

In the following, we give the cardinalities of Jh,u and Xh,u, for all m e Fg with v? ^ 27. 
Lemma 10. For all u & ¥q with ^ 27, we have 



Proof. For a fixed value u E¥q with ^ 27, let guiV) = g{u, V) and 

Zu^{v : ^;eF„^;V27, ^„(^;) = O} . 

We note that, v G Ju if and only if F{uf — F{v)^, which is equivalent to F{u) = CF{v) 
for some third root of unity ( in F^. Moreover, we have F{(v) = CF{v) for all ^ G F^ 
with (^^ = 1. Therefore, for all third roots of unity (, G ¥q, we have v G if and only if 
Cv E Zu- In other words, 

Jh,u ^{Cv. Ce¥q with C' = 1,^^ e 2u} ■ 

We note that, all third roots of unity in ¥q are in ¥q if and only if g = 1 (mod 3) . Otherwise, 
¥q has only unity as the trivial third root of unity. Moreover, if F(u) ^ 0, i.e. 7^ 0, 
then for all elements Vi,V2 G and for all distinct third roots of unity Ci; C2 £ ^q, we see 
Ci^i 7^ (2^2- If F{u) = 0, then for ah v E Z^ and for all third roots of unity ( E ¥q, we 
have F{(v) = 0, so, (v G Z^. Therefore, 



f 1' 


ifp = 


2 and u = 0, or p = 3, 




4, 


ifq = 


1 


(mod 3) , p 7^ 2 and — 


0, 


< 6, 


ifq = 


1 


(mod 3), p 7^ 2 anc? = 


0, 


12, 


if(i = 


1 


(mod 3) and A^B^ 7^ 0, 




I 2, 


if(i = 


2 


(mod 3), p 7^ 2 or u ^ 0. 





#2« 


ifg = 


0,2 (mods). 




if g = 


1 (mod 3) and = 0, 




if g = 


1 (mod 3) and Au 7^ 0, 



#Jh,« = < if g = 1 (mod 3) and A„ = 0, (16) 

[ 3#Zu, ifq=l (mod 3) 

Here, we study the set Zu for all possibilities for u and q. 
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If p = 3, then we see = {u} and Ju,u = {u}. Next, we assume that p 7^ 3. We write 
9u{V) = -{u^ - 27){V -u){V- v)K{V), 
where v = and hJV) = + + where 

M— 3 "V / a(u) ' 

a{U) = f/2 + 3f/ + 9, I3{U) = 3(t/2 + 12U - 18), 7(f/) = 9{U'^ - QU + 36) 
(see Equation f[T^ ). We write, 

/i«(V^) = (V^-^^l)(V^-t^2), 

where = ^ , for i = 1, 2, C e with (3 = 1 and C ^ 1- 

For p 7^ 3, the polynomial is square free if A„ the discriminant of Qu is nonzero. We 
have Au = so has distinct roots with multiplicity one if Bu 7^ 0. 

We note that, if = 27 then gu{v) = —3^v{u^ — 27). Thus, for all v G Zu, we have 

^ 27. 

Now, we distinguish the following possibilities for q. 

1. First, we assume that p = 2. We have P{u) = '~f{u) = v^. For u = 0, we have 
Zq = {0} and J7h,o = {0}- Next, we let u 7^ 0, i.e., A^B^ 7^ 0. We note that, the 

polynomial hu is irreducible over if and only if Trp^/Fz ^ (^(u)/a{u))^ ) ~ Moreover, 

TrF,/F2 (^) = TrF,/F2(l + ^ + ^) = Trp^/p^ll). 

Furthermore, TYf^/f^{l) = 1 if and only if g = 2 (mod 3). Therefore, we have the 
following cases. 

• If g = 1 (mod 3), then Vi,V2 G ¥g. Hence, 

Zu = {u,V,Vi,V2} . 

• If g = 2 (mod 3), then Zu = {u, v} . 

2. Second, we assume that p > 3. We distinguish the following possibilities for u G Fg. 

• First, we assume that B^ = 0. Then Ay_ 7^ 0, since 7^ 27. Then, -u is a root 
of one of the following equations. 

U^-QU- 18 = or f/^ + 6f/=^ + 54^72 - 108f/ + 324 = 0. (17) 

Since p > 3, the sets of solutions to the equations in (|T7|) do not intersect and 
so may be considered separately. 

— If — 6m — 18 = 0, then v = u and f 1 = f 2 = —u + 6. So, 

Zu = {u, -u + 6} . 
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— If + + 54^2 - 108m + 324 = 0, then 

gu{V) = -(n^ - 21){V - uf{V - vf. 
Furthermore, v ^ u. So, 

Zu = {u, v} . 

Next, we assume that 7^ 0. Let be the discriminant of i.e., = 
— 3^(m2 — 6u — 18y/a'^{u). We consider the following cases for q. 

— If g = 1 (mod 3), then Vu is a quadratic residue in Fg. Moreover, 7^ 0. 
Thus, hu has two distinct roots Vi,V2 in ¥g. Therefore, 

= {u,V,Vi,V2} . 

— If g = 2 (mod 3), then is a quadratic non-residue in ¥g. Thus, has 
no root in F^. Therefore, 

Zu = {u, v} . 



Therefore, we have 



f 1' 


if p = 


2 and u = 0, or p = 3, 


2, 


if g = 


1 (mod 3), p ^ 2 and 3^ = 


< 4, 


if g = 


1 (mod 3) and Bu 0, 


2, 


if g = 


2 (mod 3), p = 2 and m 7^ 0, 


I 2, 


if g = 


2 (mod 3) and p ^ 2. 



Next, using f|T6l) . we obtain the cardinality of J7h,m- □ 

In the following Lemma, we study the F^-isomorphism classes of Hessian curves over F^. 

Lemma 11. For all elements u,v &¥g with v? 7^ 27, 7^ 27, we have Eh,m =f, Eh,^ if 
and only if u, v satisfy one of the following: 

1. v = CiM, 

2. v= ^'^^^^"g^^^ andq=l (mod 3), 
for some third roots of unity (1,(2 ^ ^g- 

Proof. Let u,v E ¥g with 7^ 27, 7^ 27. First, we assume that Eh,« =Fg Eh,„. So, 
£ i7h,m- From the proof of Lemma [TOl we see that 

Jh,u =\we¥g:w = CiUor w = ^^1^^^,(1X2 e F„ Cf = 1,C| = l| • 

We consider the following cases for g. 

• If p = 3, then we have v = u, which satisfy the property 1. 



16 



If g = 1 (mod 3), then Fg contains all third roots of unity in F^. So, u^v satisfy 
either the property 1 or 2. 

If g = 2 (mod 3), then = 1 is the only third root of unity in Fg. From the proof of 
Lemma ITOl we have 

{{u} , if p = 2 and m = 0, 

ifg = 2 (mod3),M2-6^i-18^0, 
{m, —u + 6} , if g = 2 (mod 3) and — 6m — 18 = 0. 

Then, we distinguish the following cases to show that v = u. 

— We let p = 2. If u = 0, then clearly v = u. So, we assume that u 7^ 0. Then, 
the map (X, Y) ^ {X, Y) defined by 

~ _ (m3 + i)(X + F) ~ (m3 + i)(x+ (1 + M3)r + m) 

-A- — ~: r — 3jI1CI i 



u^{X + Y + u) u^{X + Y + u 

is a birational equivalence from Eh,u to the elliptic curve 



EBW,a„,6„ : Y' + XY = X'' + auX' + hu, 
3 



where au = hu = {^—;^-^ ■ Similarly, Eh,^ is birationally equivalent to 



EBW,a„,fe„- 

jf ^ _ ^ { y = then we have bu = K- Next, we note that the elliptic 
curves EBw,a„,feu and EBw,a„,b„ are isomorphic over Fg if and only if there exists 
an element 7 in Fg such that + a^, = 7^ + 7. In other words, they are 
isomorphic if and only if Ti^^/f^^au + a^) = 0. But, for v = ^j^, we have 

TrF,/F2(a„ + a^) = TrF,/F2(l + i + ^) = TrF,/F2(l) = 1- 

So, the curves Eh u and Eh -jl. are not isomorphic over F„. Hence, we only have 
V = u. 

We let p > 3. Then, the map (X, Y) i— )■ (X, Y) given by 

X = Z-u^ and Y = 3Z{Y - X), 
where Z = :j(^u+3X+3Y) ' ^ birational equivalence from Eh,^ to the elliptic curve 

^w,Au,Bu '■ Y'^ = X^ + AuX + Bu 

where 

An = and Bu - 



3 27 

Also, EH,t, is birationally equivalent to Ew,a„,b„- We note that, Ew^^^^^. 

^w,Av,By if and only if there exist an element a G F* such that = ol'Au and 
By = a^Bu- We consider the following cases. 
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* If m2 _ 6m - 18 ^ 0, we let v = ^g^. Then, = 36A„/(m - 3)^ and 
Bu = —3^Bu/ {u — 3)^. We note that, —3 is a quadratic non-residue in F^. 
If = 0, then from ([T7]), we see + Qu^ + 54^^ - 108m + 324 = 0. Thus, 
(m^ + 3u + 9)^ = — 3^(m — 3)^, i.e., —3 is a quadratic residue in ¥q, which 
is a contradiction. So, we have Bu ^ 0. Therefore, Eh,u is not isomorphic 
over Fq to E^j nu+e) . Hence, we have v = u. 

' li — 3 

* If — 6n — 18 = 0, we let v = —u + 6. We note that, this case happens if 
3 is a quadratic residue in F^. For g = 2 (mod 3), 3 is a quadratic residue 
in Fq if and only if g = 3 (mod 4). Let u = 3(1 + 6), where 5^ = 3. Then, 
Ay = —(1 — 6yAu/4:. Since, —1 is a quadratic non-residue in ¥q with q = 3 
(mod 4), the curves Eh,u and Eh,-m+6 are not isomorphic over Fg. Hence, 
we only have v = u. 

Now, we study the other direction of this Lemma. We consider the following cases for m, v. 

• First, we let v = (lU, for some (i G F^ with (f = 1. Then Eh,^ can be transformed 
to Eh,i, via the invertible map X h-)- ^X and Y Y, so Eh,m =Wq Eh,i,. 

• Second, we assume that g ^ 1 (mod 3). We let v = ^^^fz!^^? for some third roots 
of unity (1,(2 e Fg. Moreover, let ( e ¥g with ("^ + ( + 1 = 0. Then, Eh,„ can be 
transformed to Eh,,; via the invertible map {X, Y) 1— )■ (X, Y) defined by 

c?(-C2(c + i)A' + CY + 1) , r, CzC-y - (c + i)y + 1 

^ = C,.Y + y + i "'"^ ' = GA- + y + i ■ 

So, Eh,u =f„ Eh,!,. 



□ 



Now, we study the cardinality of Xh,u, for u E¥g with 7^ 27. 
Lemma 12. For all m G F^ with ^ 27, we have 



1, 


if(l = 


0, 


2 (mod 3), 




4, 


^f(l = 


1 


(mod 3), p 7^ 2 and A^ = 


0, 


6, 


ifq = 


1 


(mod 3), p 7^ 2 and = 


0, 


12, 


ifq = 


1 


(mod 3) and A^B^ 7^ 0, 





Proof. Let -u G Fg with 7^ 27. From Lemma [TTl we see that 



2h,m 



{n}, ifg = 0,2 (mod 3), 
Jh,u, if g = 1 (mod 3). 



Then Lemma [TO] completes the proof. □ 
The following theorems give the number of distinct Hessian curves over F^. 
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Theorem 13. For any prime p, for the number Jn{<l) of distinct values of the j -invariant 
of the family (|6]) , we have 



g + 11 
12 



if q = (mod 3), 



Mq) = { 



if q = 1 (mod 3), 



L 2 J 



if q = 2 (mod 3). 



Proof. We note that 



Ml) 



1 



,u 



Let 



Nk = i^{u:ue¥g,u^ ^27, #Jh,u = fc} , A; = 1,2,.... 



From Lemma [TUl we see that iV^ = for k > 12. Then, 



k=l 



(18) 



We consider the following possibilities for q. First, we assume that q = (mod 3). 
From Lemma [TOl we see Ni = q — 1 and A^^ = 0, for k >2. Then, using f|T8|) . we have 



Second, we assume that q = 1 (mod 3). In this case, the number of third roots of 27 in 
¥g equals 3. Up = 2, then A^i = 1, = g-4 and iVfc = 0, for 2 < A; < 11 (see LemmaM). 
Using ([18]), we have Jn{q) = {q + 8)/12. 

Ifp ^ 2, then A^-^ = for 4,6,12. Also, = di, Nq = rfa and A^i2 = q-3-di-d2, 
where di, d2 are the numbers of m G with Au = 0, = respectively (see Lemma [TOl) . 
Then, using flTSl) . we have 



We see that, di is the number of solutions in to the equation U{U^ + 6^) = 0. Then, 
di = 4, since q = 1 (mod 3) and p ^ 2. Next, we compute c?2, i.e., the number of solutions 
in ¥q to the equations in f|T71) . We note that, the sets of solutions to the equations in f|T7|) 
are disjoint. Moreover, they do not intersect with the set of the third roots of 27 in ¥g. 

The discriminant of the quadratic equation — 6U — 18 = in flTTl) equals 108. So, 
it has two solutions if 3 is a quadratic residue in F^ or no solution if 3 is a quadratic 
non-residue in F^. We note that —3 is a quadratic residue in ¥q, since q = I (mod 3). 
Also, —1 is a quadratic residue in F^ if and only if g = 1 (mod 4). Hence, the number of 
solutions to the quadratic equation in (fT7|l is 2 if g = 1 (mod 12) and if g = 7 (mod 12). 

The quartic equation in (fTTl) can be factored as 



Jh(q') = Q — ^, if g = (mod 3). 



Mq) = iQ + 2rfi + d2- 3)/12. 



{U^ + 3(1 + uj)U + 9(1 - uj)){U^ + 3(1 - uj)U + 9(1 + to)), 
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where iw, are the quadratic roots of —3 in F^. Since, the discriminants of above quadratic 
factors are 27(1 ± u)"^, the number of solutions to the quadratic equation in (fT7|) is 4 if 
q = 1 (mod 12) and if g = 7 (mod 12). 

Therefore, c?2 = 6 if g = 1 (mod 12) and d2 = if q = 7 (mod 12). Hence, 

(g+ll)/12, ifg = l (mod 12), 
^H(g)=<! (g + 8)/12, ifg = 4 (mod 12), 
(g + 5)/12, ifg = 7 (mod 12). 

Now, we assume that q = 2 (mod 3). Then, the number of third roots of 27 in Fg 
equals 1. If p = 2, then Lemma fTOl shows that Ni = 1, N2 = q — 2 and Nk = 0, for k > 3. 
Then, using (flSl) . we have Jniq) = q/2. If p 7^ 2, then from Lemma [TOl we have Ni = 0, 
N2 = q — 1 and Nk = 0, for k >3. Next, using (fTSll . we obtain Jniq) = {q — l)/2. Hence, 



q/2, if g = 2 (mod 6), 

(g-l)/2, ifg = 5 (mod 6). 



□ 

In the following theorem, we study the number of F^-isomorphism classes of Hessian 
curves. 

Theorem 14. For any prime p, for the number In{q) of ¥ q-isomorphism classes of the 
family ([6]), we have 



q + ll 

12 
g-1 



Proof. From Lemma [121 we recall that 



1, 



if q = 1 (mod 3), 
if q = 0,2 (mod 3). 



ifg = 0,2 (mod 3), 
if g = 1 (mod 3). 



Since #/H(g) = E«eF„«3^27 if g = 0, 2 (mod 3), we see #/H(g) = g - 1- Moreover, 

if g = 0,2 (mod 3), Theorem [T3l gives the cardinality of /H(g)- Therefore, we have 



^H(g) 



f (g + ll)/l2, ifg 

(g + 8)/12, ifg 

(g + 5)/12, ifg 

g - 1, if g 



1 (mod 12), 
4 (mod 12), 
7 (mod 12), 
0,2 (mod 3). 



□ 
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6 Generalized Hessian curves 

We consider the generalized Hessian curves Egh,«,i; given by ([7]) over a finite field Fg of 
characteristic p. Obviously, a Hessian curve Eh,u given by (E]) is a generalized Hessian curve 
Egh,u,i; with V = 1. Moreover, the curve Egh.u,?; over Fg, via the map {X,Y) ^ {X,Y) 
defined by _ _ 

X = X/C and Y = Y/C (19) 

with C"^ = V, is isomorphic over ¥q to the Hessian curve Eh,^ : X^ + + 1 = ^XY. 
Therefore, for the j-invariant of Egh,w,i;, we have 

1 /u(u^ + 21Qv)^^ 



i(Eo„,„)=i(E„^5) = -^^jj-^j . (20) 

For a fixed element v m¥q, with f 7^ 0, we let 

Jgr,v = {j I J = j(Egh,u,v), u e ¥g,u^ ^ 27v} , 
and let Jen = Ui,eF* ^gh,^, • Clearly, we have Jcniq) = #Jgh- 

Lemma 15. Let vi,V2 G F* and let v = Vi/v2- If v is a cube in ¥q, then we have 
Jgu,vi = Jgu,v2, otherwise we have Jgr,vi Jgh,v2 = {0}. 

Proof. Suppose f = C'^ is a cube in ¥g. For all u E¥g with 7^ 27v, we have j(EGH,u,vi) = 
j{'EGH,u/c,v2) and similarly j(EGH,«,i,2) = j{'E>GH,Cum)- Therefore, Jgh,v^ = Jgh,v2- 
Next, suppose that v is not a cube in ¥g. Let j G JIgr,vi H J^gh,v2- Then, 



1 f Ui{Ui^ + 216Vi)\ 1 f U2{U2^ + 2I6V2 



vi \ ui-^ — 27vi J f 2 V '^2'^ — 27v2 

for some Mi, U2 G Fg. If j 7^ 0, we see that t> = t>i /t>2 is a cube in Fg, which is a contradiction. 
So, Jgh,i,i n Jgh,^2 = {0}- □ 

Lemma 16. For q = 1 (mod 3), if v is not a cube in ¥q, we have #j7GH,t; = {q + 2)/3. 

Proof For n G F, with ^ 27v, we let j(Egh,«,.) = ^ (i^(«))' where F([/) = ^^g^.^ . 
We consider the bivariate rational function -F(f/) — P{V). We obtain 

-(-)-<vo^,an(-^). 



where, Ci, C25 Cs are three cubic roots of v in ¥q. For all mi, M2 G F^ with m^ 7^ 27v, ul 7^ 27f , 
we see that F{ui) = F{u2) if and only if ui = U2- Hence, F is an injective map over ¥q 
and we have F{¥q) = ¥q. Now, consider the map /t : F* — i- F* by k{x) = ^x^. This map is 
3 : 1, if g = 1 (mod 3). Therefore, #JGH,t, = (q - l)/3 + 1. " □ 
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Theorem 17. For any prime p, for the number Jcniq) of distinct values of the j -invariant 
of the family ([7]), we have 



g — 1, if q = (mods) 

Jcaiq) = { L(3g + 1)/4J , if q = 1 (mod 3) . 

[q/2\, zfq = 2 (mod 3) 

Proof. If g ^ 1 (mod 3), every element of ¥q is a cube in ¥q. Next, Lemma fTSl implies 
that, for all v G F*, we have J7gh,i) = J7gh,i- Therefore, Jgh(q') = #J7gh,i- Then, from 
Theorem [131 we have 




if g = (mod 3) 
if g = 2 (mod 3) 



For g = 1 (mod 3), we fix a value f G Fg that is not a cube in Fg. Following Lemma [T5l we 
write Jgh = Jgh.^^U Jgh,«2U Jgh,!, where JcH.Dn Jgh,i,2 = JGH,i,nJGH,i = JGH,i,2n Jgh,i = 
{0}. By Lemma [T6| we have H^Jgu^v = H^Jgyi^v'^ = ('? + 2)/3. Moreover, from Theorem [T3| 
we have 



Therefore, we have 





'(g + ll)/12. 


if g = 


: 1 


(mod 12) 


#^GH,l — 1 


(g + 8)/12. 


if g = 


: 4 


(mod 12) 




.(? + 5)/12, 


if g = 


; 7 


(mod 12) 




[(3g + i)/4, 


if g = 


1 


(mod 12) 


-^GH(g) = < 


3g/4, 


if g = 


4 


(mod 12) 




l(3g-i)/4. 


if g = 


7 


(mod 12) 



which completes the proof. □ 

We recall from Theorem [H] that the number of Fg-isomorphism classes of Hessian 
curves over Fg is [(g + ll)/12j if g = 1 (mod 3) and g — 1 if g ^ 1 (mod 3). The following 
theorem gives explicit formulas for the number of distinct generalized Hessian curves, up 
to Fg-isomorphism, over the finite field Fg. 

Theorem 18. For any prime p, for the number /gh(?) of ¥ ^-isomorphism classes of the 
family ([7]), we have 

fL(3(g + 3)/4j, ifq^l (mod 3) 
j g - 1, ^/g = 0,2 (mod 3) 

Proof. If g = 0,2 (mod 3), then every generalized Hessian curve is Fg-isomorphic to a 
Hessian curve via the map given by Equations ( fT9l) . So, /GH(g') equals the number of Fg- 
isomorphism classes of the family of Hessian curves over Fg. Then, from Theorem [HI we 
have /gh(5') = g — lifg^l (mod 3). 
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Next, suppose that q = I (mod 3). For a G Fg, let iGH(fl) be the set of Fg-isomorphism 
classes of generalized Hessian curves GH„ with jiEGU,u,v) = cl- So, i^icuio,) is the number 
of distinct generalized Hessian curves with j-invariant a that are twists of each other. 
Clearly, #^GH(a.) = 0, if a ^ JTgh- We note that, for all elliptic curve E over Fg, we have 
^E(¥q) + ^Et(¥g) = 2g + 2, where Et is the nontrivial quadratic twist of E. We also recall 
that the order of the group of Fg-rational points of a generalized Hessian curve is divisible 
by 3 (see [131 Theorem 2]). Since q = I (mod 3), if the isomorphism class of Egh.u.u is 
in icuio') then the isomorphism class of the nontrivial quadratic twist of Egh,u,i; is not 
in 2gh(o.)- So, #iGH(a) = 1 if a G JTgh and a 7^ 0, 1728. Moreover, one can show that 
#zgh(o) = 3 if a = and #iGH(a) = 1 if a = 1728, a 7^ and a G JTgh- Therefore, we 
have 

IgM = J2iGuia) = J2 ^GH(a) = 2+ ^ l = 2 + JGH(g) • 

From the proof of Theorem [T71 we have 

'(3g + 9)/4, ifg=l (mod 12) 
/GH(g) = <( (3g + 8)/4, if g = 4 (mod 12) , 
(3g + 7)/4, if g = 7 (mod 12) 

which completes the proof. □ 



7 Comments and Open Questions 

There are also several more interesting families of Elliptic curves such as Montgomery 
curves [23], Edwards curves [11], and its variants [H 121 [5]. The numbers of distinct j- 
invariants of the families of Edwards curves in [TTl H] have been studied in [15, Theorms 
3 and 5]. Moreover, the explicit formulas for the numbers of Fg-isomorphism classes of 
these families are given in [121 Theorems 5,6 and 8]. The proofs of the latter Theorems 
can be provided by our method. However, we refer to [TJ] for the other proofs via different 
techniques. 

For future work, we plan to study the exact formulas for the number of distinct elliptic 
curves E over Fg, where E{¥q) has a specific small subgroup. In particular, we give the 
explicit formulas for the number of elliptic curves E over Fg with a point of small order n. 

Acknowledgment. The author would like to thank Igor Shparlinski for his interest and 
support of this work. 
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